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THE WEAK LEFSCHETZ PROPERTY FOR MONOMIAL IDEALS OF 

SMALL TYPE 

DAVID COOK II* AND UWE NAGEL 


Abstract. In this work a combinatorial approach towards the weak Lefschetz property 
is developed that relates this property to enumerations of signed perfect matchings as well 
as to enumerations of signed families of non-intersecting lattice paths in certain triangu¬ 
lar regions. This connection is used to study Artinian quotients by monomial ideals of a 
three-dimensional polynomial ring. Extending a main result in the recent memoir [I], we 
completely classify the quotients of type two that have the weak Lefschetz property in char¬ 
acteristic zero. We also derive results in positive characteristic for quotients whose type is 
at most two. 


1. Introduction 

A standard graded Artinian algebra A over a field K is said to have the weak Lefschetz 
property if there is a linear form i E A such that the multiplication map x£ : [A]* —)■ [A]j+i 
has maximal rank for all i (i.e., it is injective or surjective). The algebra A has the strong 
Lefschetz property if : [A]j —)■ [A]j+d has maximal rank for all i and d. The names are 
motivated by the conclusion of the Hard Lefschetz Theorem on the cohomology ring of a 
compact Kahler manifold. Many algebras are expected to have the Lefschetz properties. 
However, deciding this problem is often very challenging. 

The presence of the weak Lefschetz property has profound consequences for an algebra 
(see Hi). For example, Stanley used this in his contribution 1371 towards the proof of 
the so-called gf-Theorem that characterizes the face vectors of simplicial polytopes. It has 
been a longstanding conjecture whether this characterization extends to the face vectors of 
all triangulations of a sphere. In fact, this would be one of the consequences if one can 
show the so-called algebraic ^f-Conjecture, which posits that a certain algebra has the strong 
Lefschetz property (see [31] and [32]). Although there has been a flurry of papers studying 
the Lefschetz properties in the last decade (see, e.g., [2ll3lin[5l [T3lfT71fT8l[^[2^[23l[2^[28] h 
we currently seem far from being able to decide the above conjectures. Indeed, the need for 
new methods has led us to consider lozenge tilings, perfect matchings, and families of non¬ 
intersecting lattice paths. We use this approach to establish new results about the presence 
or the absence of the weak Lefschetz property for quotients of a polynomial ring R in three 
variables. This is the first open case as any Artinian quotient of a polynomial ring in two 
variables has even the strong Lefschetz property in characteristic zero [T9] . 
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If J is a monomial ideal, then R/I is Artinian of type one if and only if I is generated by 
the powers of the three variables. It is well-known that in this case R/I has the Lefschetz 
properties if the base held has characteristic zero (see [36l [35l [38l [I2])- We extent this result 
by providing a version for base helds of arbitrary characteristic (see Theorem I6.2p . 

Monomial algebras R/I of type two were considered in the recent memoir pQ. One of 
its main results says that, in characteristic zero, these algebras have the weak Lefschetz 
property, provided they are also level. Examples show that this may fail if one drops the 
level assumption or if K has positive characteristic. However, the intricate proof in the level 
case of [H Theorem 6.2] does not give any insight when such failures occur. We resolve this 
by completely classifying all type two algebras that have the weak Lefschetz property if the 
characteristic is zero or large enough (see Theorem 17.21 and Proposition 17.9p . 

The structure of this paper is as follows. In Section [2], we recall or derive some general 
results about the presence of the weak Lefschetz property. In Section [31 we describe a 
key relation between a monomial ideal and a triangular region, a certain planar region, as 
introduced in m- In Section 01 we consider signed lozenge tilings of a triangular region, 
using two a priori different signs. We show that both signs lead to enumerations of signed 
lozenge tilings that completely control the presence of the weak Lefschetz property, regardless 
of the characteristic of the base held. In Section [5] we work out some enumerations explicitly. 
We describe some rather general techniques and then illustrate them by evaluation certain 
determinants. Sections [2| to [5] constitute our combinatorial approach towards the Lefschetz 
properties of monomial ideals. We then apply it to study monomial algebras of type one and 
two in Section [6] and Section [71 respectively. 


2. The weak Lefschetz property 

There are some general results that are helpful in order to determine the presence or 
absence of the weak Lefschetz property. We recall or derive these tools here. 

Throughout this paper, let R = K[xi,..., Xj/\ be a standard graded polynomial ring in n 
variables over a held K. Furthermore, all i?-modules are assumed to be hnitely generated 
and graded. The Hilbert function of an i?-module M is the function Iim : Z —)■ Z dehned by 
hAiU) = dimK[M]j. Let M be an Artinian i?-module. The socle of M, denoted socM, is 
the annihilator of m = (ti, ... ,Xn), the homogeneous maximal ideal of R, that is, socM = 
{y & M I 1 / ■ m = 0}. The type of M is the is the iL-dimension of socM. The socle degree 
or Castelnuovo-Mumford regularity of M is the maximum degree of a non-zero element in 
socM. The module M is said to be level if all socle generators have the same degree, i.e., 
its socle is concentrated in one degree. 

Alternatively, assume that the minimal free resolution of M over R ends with a free module 
where R ^ • • • < for all i. Then M has m socle generators with degrees 
ti — n,... ,trn — n. Thus, M is level if and only if m = 1. 

It was observed in m Proposition 2.1(a)] that once multiplication by a general linear 
form on a quotient of R is surjective, then it remains surjective. This can be extended to 
modules. 

Lemma 2.1. Let M be a graded R-module such that the degrees of its minimal generators 
are at most d. Let i E R be a linear form. If the map xi : [M]d-i —)■ [M]^ is surjective, then 
the map xi : [M]j_i —)■ [M]j is surjective for all j > d. 
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Proof. Consider the exact sequence [M]d-i —)■ [M]^ —)■ [M/iM]^ —)■ 0. Notice the hrst map 
is surjective if and only if [M/iM]^ = 0. Thus, the assumption gives [M/iM]^ = 0. Hence 
[M/iM]jj^i is zero for all j > d because M does not have minimal generators having a degree 
greater than d, by assumption. □ 

As a consequence, we note a slight generalization of m Proposition 2.1(b)], which con¬ 
siders the case of level algebras. 

Corollary 2.2. Let M be an Artinian graded R-module such that the degrees of its non-trivial 
socle elements are at least > d—1. Let I ^ R be a linear form. If the map xi : [M]d-i —)■ [Mj^ 
is injective, then the map xi : —)■ [M]j is injective for all j < d. 

Proof. Recall that the iC-dual of M is = Y{.om.K{M,K). Then xi : —)■ [M]j is 

injective if and only if the map xi : —)■ is surjective. The assumption on 

the socle of M means that the degrees of the minimal generators of M'^ are at most —d -|- 1. 
Thus, we conclude by Lemma 12.11 □ 

The above observations imply that to decide the presence of the weak Lefschetz property 
we need only check near a “peak” of the Hilbert function. 

Proposition 2.3. Let A ^ 0 be an Artinian standard graded K-algebra. Let i be a general 
linear form. Then there are the following facts: 

(i) Let d be the smallest integer such that hA^d— 1) > hA^d). If A has a non-zero socle 
element of degree less than d—1, then A does not have the weak Lefschetz property. 

(ii) Let d be the largest integer such that hA{d — 2) < hA{d — 1). If A has the weak 
Lefschetz property, then 

(a) xi : [A]rf _2 —)• [A]d-i is injective, 

(b) xi : [y4]rf_i —)■ [A\d is surjective, and 

(c) A has no socle generators of degree less than d — 1. 

(iii) Let d > 0 be an integer such that A has the following three properties: 

(a) xi : [A]rf _2 —)• is injective, 

(b) xi : [A]rf_i —)■ [A\d is surjective, and 

(c) A has no socle generators of degree less than d — 2. 

Then A has the weak Lefschetz property. 

Proof. Suppose in case (i) A has a socle element y ^ D ol degree e < d — 1. Then iy = D, 
and so the map xi : [Ajg —)■ [A]e+i is not injective. Moreover, since e < d — 1 we have 
hR/i{e) < hji/i{e-\-l). Hence, the map xi : [A]e —)■ [A]e+i does not have maximal rank. This 
proves claim (i). 

For showing (ii), suppose A has the weak Lefschetz property. Then, by its dehnition, A 
satishes (ii)(a) and (ii)(b) because hA^d — 1) > hA^d). Assume (ii)(c) is not true, that is, 
A has a socle element y ^ H ol degree e < d — 1. Then the map x£ : [A]e —)■ [A]e+i is not 
injective. Since A has the weak Lefschetz property, this implies hyi(e) > ^^(e -|- 1). Hence 
the assumption on d gives e < d — 3. However, this means that the Hilbert function of A is 
not unimodal. This is impossible if A has the weak Lefschetz property (see USD. 

Finally, we prove (iii). Corollary 12.21 and Assumptions (iii)(a), and (iii)(c) imply that the 
map xi : [A]j _2 —)■ [A]j_i is injective if f < d. Furthermore, using (iii)(b) and Lemma [2.11 
we see that xi : [A]j_i —)• [A]j is surjective if f > d. Thus, A has the weak Lefschetz 
property. □ 
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If the Hilbert function has two peaks in consecutive degrees, a situation to which we refer 
as “twin peaks,” the above arguments give the following result. 

Corollary 2.4. Let A be an Artinian standard graded K-algebra, and let £ be a general 
linear form. Suppose there is an integer d such that 0 hA{d — 1) = hA{d) and A has no 
socle elements of degree less than d — 1. Then A has the weak Lefschetz property if and only 
if x£ : [H]d-i —)■ [A\d is bijective. 

The following easy, but useful observation is essentially the content of m Proposition 2.2], 

Proposition 2.5. Let A = R/I be an Artinian K-algebra, where I is generated by monomials 
and K is an infinite field. Let d and e > 0 be integers. Then the following conditions are 
eguivalent: 

(i) The multiplication map t [A\d has maximal rank, where £ ^ R is a 

general linear form. 

(ii) The multiplication map x(a;i + • • • + XnY ■ [^]d-e ^ [^]d has maximal rank. 

Proof. For the convenience of the reader we recall the argument. Let £ = aiXi + + a^Xr G R 
be a general linear form. Thus, we may assume that each coefficient is not zero. Rescaling 
the variables Xi such that £ becomes xi + • • • + provides an automorphism of R that maps 
/ onto I. □ 

Hence, for monomial algebras, it is enough to decide whether the sum of the variables 
is a Lefschetz element. As a consequence, the presence of the weak Lefschetz property in 
characteristic zero is equivalent to the presence of the weak Lefschetz property in some 
(actually, almost every) positive characteristic. 

Recall that a maximal minor of a matrix B is the determinant of a maximal square 
sub-matrix of B. 

Corollary 2.6. Let A be an Artinian monomial K-algebra, where K is infinite. Then the 
following conditions are eguivalent: 

(i) A has the weak Lefschetz property in characteristic zero. 

(ii) A has the weak Lefschetz property in some positive characteristic. 

(iii) A has the weak Lefschetz property in every sufficiently large positive characteristic. 

Proof. Let £ = Xq + ■ ■ ■ -\- Xn- By Proposition 12.51 A has the weak Lefschetz property if, for 
each integer d, the map x£ : [A](i_i —)■ [A\(i has maximal rank. As A is Artinian, there are 
only finitely many non-zero maps to be checked. Fixing monomial bases for all non-trivial 
components [A]j, the mentioned multiplication maps are described by zero-one matrices. 

Suppose A has the weak Lefschetz property in some characteristic q > 0. Then for each of 
the finitely many matrices above, there exists a maximal minor that is non-zero in K, hence 
non-zero as an integer. The finitely many non-zero maximal minors, considered as integers, 
have finitely many prime divisors. Hence, there are only finitely many prime numbers, which 
divide one of these minors. If the characteristic of K does not belong to this set of prime 
numbers, then A has the weak Lefschetz property. □ 

We conclude this subsection by noting that any Artinian ideal in two variables has the 
weak Lefschetz property. This was first proven for characteristic zero in [T^ Proposition 4.4] 
and then for arbitrary characteristic in [2D1 Corollary 7], though it was not specifically stated 
therein (see [221 Remark 2.6]). We provide a brief, direct argument here. 
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Proposition 2.7. Let R = K[x,y], where K is an infinite field of arbitrary characteristic. 
Then every Artinian graded algebra R/I has the weak Lefschetz property. 

Proof. Let £ G -R be a general linear form, and put s = min{j G Z | [I]j ^ 0}. As 
[-R]i = [R/I]i ioi i < s and multiplication by £ on i? is injective, we see that [R/If-i —)■ [R/I]i 
is injective if i < s. Moreover, since R/{I,i) = K[x]/{x^) and [K[x\/{x^)]i = 0 for i > s, the 
map [R/I]i-i —)■ [R/I]i has a trivial cokernel if i > s, that is, the map is surjective if z > s. 
Hence R/I has the weak Lefschetz property. □ 

Due to this fact, the problem of deciding whether a quotient of R has the weak Lefschetz 
property is only interesting if n > 3. In this paper we focus on the case n = 3, which 
provides intriguing questions and connections to challenging problems in combinatorics as 
we are going to show. 


3. Triangular regions 

From now we consider polynomial rings in three variables. For simplicity, we write R = 
A'[a;, z/, ; 2 ]. In this section, we begin developing a combinatorial approach for deciding the 
presence of the weak Lefschetz property for R/I, where / is a monomial ideal. To this end 
we associate to / a planar region and consider its tilings by lozenges. 

3.1. Triangular regions and monomial ideals. 

Let d > 1 be an integer. Consider an equilateral triangle of side length d that is composed 
of ( 2 ) downward-pointing (y) and ('^ 2 ^) upward-pointing (A) equilateral unit triangles. We 
label the downward- and upward-pointing unit triangles by the monomials in [R\d -2 and 
respectively, as follows: place x'^~^ at the top, y'^~^ at the bottom-left, and z'^~^ 
at the bottom-right, and continue labeling such that, for each pair of an upward- and a 
downward-pointing triangle that share an edge, the label of the upward-pointing triangle is 
obtained from the label of the downward-pointing triangle by multiplying with a variable. 
The resulting labeled triangular region is the triangular region (of R) in degree d and is 
denoted Td- See Figure iTlT ij for an illustration. 




Figure 3.1. A triangular region with respect to R and with respect to R/I. 

Throughout this manuscript we order the monomials of R by using the graded reverse- 
lexicographic order, that is, x°‘y^z^ > x^y^^z^ if either a-\-b-{-c> p-\-q-\-r or a-\-b-{-c = p-\-q-\-r 
and the last non-zero entry in {a — p,b — q,c — r) is negative. For example, in degree 3, 

x^ > x'^y > xy^ > y^ > x^z > xyz > y'^z > xz^ > yz^ > z^. 
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Thus in 71, see Figure iTlT ii. the upward-pointing triangles are ordered starting at the top 
and moving down-left in lines parallel to the upper-left edge. 

We generalize this construction to quotients by monomial ideals. Let I be any monomial 
ideal of R. The triangular region (of R/1) in degree d, denoted by Td{I), is the part of 
Td that is obtained after removing the triangles labeled by monomials in I. Note that the 
labels of the downward- and upward-pointing triangles in Td{I) form iF-bases of [R/I]d -2 and 
[R/I]d-i, respectively. It is sometimes more convenient to illustrate triangular regions with 
the removed triangles darkly shaded instead of being removed; both illustration methods 
will be used throughout this manuscript. See Figure iTTf iii for an example. 

Notice that the regions missing from 7d in Td{I) can be viewed as a union of (possibly 
overlapping) upward-pointing triangles of various side lengths that include the upward- and 
downward-pointing triangles inside them. Each of these upward-pointing triangles corre¬ 
sponds to a minimal generator of I that has, necessarily, degree at most d — 1. We can 
alternatively construct Td{I) from 7^ by removing, for each minimal generator x°"y^z'^ of 
I of degree at most d — 1, the puncture associated to x°‘y^z^ which is an upward-pointing 
equilateral triangle of side length d — {a + h + c) located a triangles from the bottom, b 
triangles from the upper-right edge, and c triangles from the upper-left edge. See Figure 13^ 
for an example. We call d — {a + b + c) the side length of the puncture associated to x°‘y’^z^, 
regardless of possible overlaps with other punctures in Td{I). 



(i) Td{x-y^z<^) 


(a) TiQ{xy'^z‘^) 


Figure 3.2. Td{I) as constructed by removing punctures. 


We say that two punctures overlap if they share at least an edge. Two punctures are said 
to be touching if they share precisely a vertex. 

3.2. Tilings w^ith lozenges. 

Now we consider tilings of a triangular region by lozenges. A lozenge is a union of two 
unit equilateral triangles glued together along a shared edge, i.e., a rhombus with unit side 
lengths and angles of 60° and 120°. Lozenges are also called calissons and diamonds in the 
literature. 

Fix a positive integer d and consider the triangular region 7d as a union of unit triangles. 
Thus a subregion T C 7^ is a subset of such triangles. We retain their labels. We say that 
a subregion T is \/-heavy, A-heavy, or balanced if there are more downward pointing than 
upward pointing triangles or less, or if their numbers are the same, respectively. A subregion 
is tileable if either it is empty or there exists a tiling of the region by lozenges such that every 
triangle is part of exactly one lozenge. See Figure 1X51 for an example. 
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Figure 3.3. A triangular region T C Ts together with one of its 13 tilings. 

Let T C 7d be any subregion. Given a monomial x°‘y^z'^ with degree less than d, the 
monomial subregion of T associated to x'^y^z^ is the part of T contained in the triangle a 
units from the bottom edge, b units from the upper-right edge, and c units from the upper- 
left edge. In other words, this monomial subregion consists of the triangles that are in T 
and in the puncture associated to the monomial x^'y^z^. See Figure [331 for an illustration. 



Figure 3.4. The monomial subregion of T8(x^, y'^, z^, xy^z"^, x^yz"^, x^yz) (see 
Figure l33|) associated to xy^z. 

Notice that a tileable subregion is necessarily balanced. In fact, a balanced triangular 
region Td{I) is tileable if and only if it has no yheavy monomial subregions (see [TTl Theorem 
2.2]). The argument uses the following result, which we record for a later application. 

Lemma 3.1 f [TT[ Lemma 2.1]). Let T <zTd be any subregion. If the monomial subregion U 
of T associated to x°‘y^z'^ is tileable, then T is tileable if and only ifT\U is tileable. 

Moreover, each tiling ofT is obtained by combining a tiling of T \ U and a tiling ofU. 

Let 17 C be a monomial subregion, and let T,T' G Td be any subregions such that 
T \ U = T' \ U. If T n 17 and T' fl 17 are both tileable, then T is tileable if and only if T' 
is, by Lemma 13.11 In other words, replacing a tileable monomial subregion of a triangular 
region by a tileable monomial subregion of the same size does not affect tileability. 

4. Enumerations deciding the weak Lefschetz property 

Now we introduce two enumerations of signed lozenge tilings, using perfect matchings and 
families of lattice paths, and relate these enumerations to the presence of the weak Lefschetz 
property. 

4.1. Perfect matchings. Let T C 7d be any subregion. As above, we consider T as a union 
of unit triangles. Following m, we associate to T a bipartite graph. This construction has 
also been considered in, e.g., 0 . 0 . and [15]. First, place a vertex at the center of each 
triangle. Let B be the set of centers of the downward-pointing triangles, and let W be the 
set of centers of the upward-pointing triangles. The bipartite graph associated to T is the 
bipartite graph G{T) on the vertex set B VJW that has an edge between vertices Bi ^ B 
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and Wj E W ii the corresponding npward- and downward-pointing triangle share are edge. 
In other words, edges of G(T) connect vertices of adjacent triangles. See Fignre I^TTT ij. 



Figure 4.1. Given the tiling r in Figure [33f ii) of T, we construct the perfect 
matching n of the bipartite graph G(T) associated to r. 


Using the above ordering of the vertices, we dehne the bi-adjacency matrix of T as the 
bi-adjacency matrix Z{T) := Z{G{T)) of the graph G{T). It is the zero-one matrix Z{T) of 
size #i? X #IU with entries Z{T)(^ijj dehned by 




1 if {Bi, Wj) is an edge of G(T) 
0 otherwise. 


It is a square matrix if and only if the region T is balanced. 

A perfect matching of a graph G is a set of pairwise non-adjacent edges of G such that 
each vertex is matched. There is well-known bijection between lozenge tilings of a balanced 
subregion T and perfect matchings of G{T). A lozenge tiling r is transformed in to a perfect 
matching tt by overlaying the triangular region T on the bipartite graph G{T) and selecting 
the edges of the graph that the lozenges of r cover. See Figures 14.11 Using this bijection, 
it follows that the permanent of the bi-adjacency matrix enumerates the unsigned tilings of 
the region. 


Proposition 4.1. IfT G Td is a non-empty balanced subregion, then the lozenge tilings of 
T are enumerated by perm Z (T). 

Considering a perfect matching tt as a permutation on jfA{T) = if (T) letters, it is 
natural to assign a sign to each lozenge tiling using the signature of the permutation vr. 

Definition 4.2. Let T C 7d be a non-empty balanced subregion. Then we dehne the perfect 
matching sign of a lozenge tiling r of T as msgnr := sgnvr, where tt G &#a{t) is the perfect 
matching determined by r. 


Thus the perfect matching signed tilings of a region are enumerated by the determinant 
of a bi-adjacency matrix. 


Theorem 4.3 ([HI Theorem 3.5]). If T G Td is a non-empty balanced subregion, then the 
perfect matching signed lozenge tilings ofT are enumerated by \ detZ(T)|, that is. 


msgn r 

r tiling of T 


detZ(T)|. 
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We recursively define a puncture of T C 7d to be a non-floating puncture if it touches the 
boundary of Td or if it overlaps or touches a non-floating puncture of T. Otherwise we call a 
puncture a floating puncture. For example, the region T in Figure 13731 has three non-floating 
punctures (in the corners) and three floating punctures, two of them are overlapping and 
have side length two. 

In the case, where the floating punctures all have even side lengths, the sign msgnr is 
constant. 

Proposition 4.4 ([m Corollary 4.7]). //T C 7^ is a tileable triangular region such that all 
floating punctures of T have an even side length, then every lozenge tiling of T has the same 
perfect matching sign, and so permZ(T) = | det Z{T)\. 

This result applies in particular to tileable, simply connected triangular regions. 

We now relate the above results about triangular regions associated to a monomial ideal 
I to the weak Lefschetz property of R/I. The key is an alternative description of the bi¬ 
adjacency matrix Z{T) to T = Td{I) that involves multiplication hy I = x + y + z. 

Proposition 4.5. Let I be a monomial ideal in R = K[x,y,z\, and let i = x y z. 
Fix an integer d and consider the multiplication map x{x + y + z) : [R/I]d -2 —^ [Rll]d-i- 
Let M{d) be the matrix to this linear map with respect to the monomial bases of [R/I]d -2 
and [R/I]d-i in reverse-lexicographic order. Then the transpose of M{d) is the bi-adjacency 
matrix Z{Td{I)). 

Proof. Set s = hji/j{d — 2) and t = hji/j{d — l), and let {mi,... ,ms} and {ni,... ,nt} be the 
distinct monomials in [R]d-2 \ I and [R]d-i \ 7 , respectively, listed in reverse-lexicographic 
order. Then the matrix M{d) is a t x s matrix. Its column j is the coordinate vector of 
imj = xmi-\-ymi-\-zmi modulo / with respect to the chosen basis of [R/I]d-i. In particular, 
the entry in column j and row i is 1 if and only if Hi is a multiple of m^. 

Recall that the rows and columns of Z{Td{I)) are indexed by the downward- and upward- 
pointing unit triangles, respectively. These triangles are labeled by the monomials in [R]d- 2 \I 
and [R]d-i \ 7, respectively. Since the label of an upward-pointing triangle is a multiple of 
the label of a downward-pointing triangle if and only if the triangles are adiacent, it follows 
that Z{TdiI)) = M{df. □ 

For ease of reference, we record the following consequence. 

Corollary 4.6. Let I be a monomial ideal in R = K[x,y,z\. Then the multiplication map 
x{x + y + z) : [R/I]d-2 [72/7]d-i has maximal rank if and only if the matrix Z(Td{I)) has 

maximal rank. 

Combined with Proposition 12.51 we get a criterion for the presence of the weak Lefschetz 
property. 

Corollary 4.7. Let I be an Artinian monomial ideal in R = K[x,y,z], where K is infinite. 
Then R/I has the weak Lefschetz property if and only if, for each positive integer d, the 
matrix Z{Td{I)) has maximal rank. 

Assuming large enough socle degrees, it is enough to consider at most two explicit matrices 
to check for the weak Lefschetz property. 

Corollary 4.8. Let I be an Artinian monomial ideal in R = K[x,y,z], where K is infinite, 
and suppose the degrees of the socle generators of R/I are at least d — 2. Then: 
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(i) //O 7 ^ hR/j{d — 1) = hji/j{d), then R/1 has the weak Lefschetz property if and only 
if det Z{Td{I)) is not zero in K. 

(ii) If hulled — 2) < hji/j{d — 1) and hR/i{d — 1) > hji/j{d), then R/I has the weak 
Lefschetz property if and only if Z{Td{I)) and Z{Td+i{I)) both have a maximal minor 
that is not zero in K. 

Proof. By Proposition 12.51 it is enough to check whether i = x + y + z is a Lefschetz 
element of R/I. Hence, the result follows by combining Corollary 14.61 and Proposition 12.31 
and Corollary 12.41 respectiyely. □ 

In the case, where the region Td{I) is balanced, we interpreted the determinant of Z{Td{I)) 
as the enumeration of signed perfect matchings on the bipartite graph G{Td{I)). This is also 
useful for non-balanced regions. 

Remark 4.9. For any region Td{I), we interpret a maximal minor of Z{Td{I)) as enumera¬ 
tion for a region obtained by remoying unit triangles from Td{I), since the rows and columns 
of Z{Td{I)) are indexed by the triangles of Td{I). More precisely, let T = Td{I) be a yheayy 
triangular region with k more downward-pointing triangles than upward-pointing triangles. 
Abusing notation slightly, we dehne a maximal minor of T to be a balanced subregion U 
of T that is obtained by remoying k downward-pointing triangles from T. Similarly, if T is 
A-heayy, then we remoye only upward-pointing triangles to get a maximal minor. 

Clearly, if f/ is a maximal minor of T, then det Z{U) is indeed a maximal minor of Z{T). 
Thus, Z{T) has maximal rank if and only if there is a maximal minor U of T such that Z{U) 
has maximal rank. 

Example 4.10. Let I = A, Then the Hilbert function of R/I, eyaluated 

between degrees 0 and 7, is (1,3,6,10,11,9,6,2), and R/I is leyel with socle degree 7. 
Hence, by Corollary 14.81 R/I has the weak Lefschetz property if and only if Zi/T^^I)) and 
Z{Tq{I)) both haye a maximal minor of maximal rank. 




(u) |detZ(H")| = 1 


Figure 4.2. Examples of maximal minors of Td{I), where I = {x^,y‘^,z‘^,x‘^z‘^). 

Since hji/j{3) = 10 < h/{//(4) = 11, we need to remoye 1 upward-pointing triangle from 
T^il) to get a maximal minor of T^{I)] see Figure ITW ii for a pair of examples. There are 
= 11 maximal minors, and these haye signed enumerations with magnitudes 0,4, and 
8. Thus multiplication from degree 3 to degree 4 fails injectiyity exactly if the characteristic 
of K is 2. 

Furthermore, since h/{//(4) = 11 > h^jiib) = 9, we need to remoye 2 downward-pointing 
triangles from Tq{I) to get a maximal minor of Tq{I)] see Figure I4.2lf ii) for an example. 
There are (= 55 maximal minors, and these haye signed enumerations with magnitudes 
0,1, 2, 3, 5, and 8. Thus multiplication from degree 4 to degree 5 is always surjectiye (choose 
the maximal minor whose signed enumeration is 1). 
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Hence, we conclude that R/I has the weak Lefschetz property if and only if the charac¬ 
teristic of the base held is not 2. 

4.2. Non-intersecting lattice paths. Following [8l Section 5] (similarly, [161 Section 2]) 
we associate to T C 7^ a hnite set L{T) that can be identihed with a subset of the lattice 
7?. Abusing notation, we refer to L{T) as a sub-lattice of 7?. We then employ a relation 
between lozenge tilings and families of non-intersecting lattice paths (see m for details). 

To construct L{T), place a vertex at the midpoint of the edge of each triangle of T that 
is parallel to the upper-left boundary of the triangle 7^. We use the monomial label of the 
upward-pointing triangle on whose edge the midpoint is located to specify this vertex of 
L{T). In order to construct paths on L{T), we think of rightward motion parallel to the 
bottom edge of Td as “horizontal” and downward motion parallel to the upper-right edge of 
Td as “vertical” motion. Thus, orthogonalizing L{T) with respect to these motions moves 
the vertex associated to a monomial in L{T) to the point {d — 1 — b, a) in 

(see Figure USD- 

We next single out special vertices of L{T). Label the vertices of L{T) that are only on 
upward-pointing triangles in T, from smallest to largest in the reverse-lexicographic order, 
as Similarly, label the vertices of L{T) that are only on downward-pointing 

triangles in T, again from smallest to largest in the reverse-lexicographic order, as Ei,..., En- 
See Figure |l]3](i). Note that there are an equal number of vertices Ai, ..., A^ and Ei,... ,En 
if and only if the region T is balanced. 

A lattice path in a lattice L C Z^ is a hnite sequence of vertices of L so that all single 
steps move either to the right or down. Given any vertices A, E ^ 7'^, the number of lattice 
paths in Z^ from A to is a binomial coefficient. In fact, if A and E have coordinates 
(M,n), (t,?/) e Z^, there are lattice paths from A to in Z^. 

Using the above identihcation of L(T) as a sub-lattice of Z^, a lattice path in L{T) is a 
hnite sequence of vertices of L{T) so that all single steps move either to the East or to the 
Southeast. The lattice path matrix of T is the m x n matrix N{T) with entries 
dehned by 

/7(T)(jj) = ^(/^lattice paths in Z^ from A* to Ej. 

Thus, the entries of N{T) are binomial coefficients. 

Next we consider several lattice paths simultaneously. A family of non-intersecting lattice 
paths is a hnite collection of lattice paths such that no two lattice paths have any points in 
common. If T is balanced, so m = n, there is a well-known bijection between lozenge tilings 
of T and families of non-intersecting lattice paths from Ai,..., A^ to Ei,..., Em] see, e.g., 
the survey [SB]. Let r be a lozenge tiling of T. Using the lozenges of r as a guide, we connect 
each pair of vertices of F(T) that occur on a single lozenge. This generates the family of 
non-intersecting lattice paths A of L{T) corresponding to r. See Figures iTSlf hi and (iii). 

Consider now a family A of m non-intersecting lattice paths in L{T) from Ai,, Am to 
El,..., Em- Then A determines a permutation A G &m such that the path in A that begins 
at Aj ends at Using the signature of A gives another way for assigning a sign to a 

lozenge tiling of T. 

Definition 4.11. Let T d Td be a non-empty balanced subregion as above, and let t be 
a lozenge tiling of T. Then we dehne the lattice path sign of r as Ipsgnr := sgnA, where 
A G &m is the permutation such that, for each i, the lattice path determined by r that starts 
at Aj ends at 
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(a) The overlaid image. 


A, 

As* ... 

As* 

Ai* ,., *. 


& 


£i: 


(Hi) The family A. 


Figure 4.3. The family of non-intersecting lattice paths A associated to the 
tiling T in Figure iT^ ii). 


By now we described two signs of a lozenge tiling, one using perfect matchings and one 
using lattice paths. In fact, it is shown in m that these two signs are essentially the same. 
Thus we can enumerate the signed tilings of a triangular region T by using its lattice path 
matrix N{T) or its bi-adjacency matrix Z{T). 

Theorem 4.12 ([HI Theorems 3.9 and 4.6]). IfT C Td is a non-empty balanced triangular 
region, then the perfect matching signed lozenge tilings and the lattice path signed lozenge 
tilings of T are both enumerated by \ detZ(T)| = | det A^(T)|, that is, 


msgn r 

= |detZ(T)| = |detA^(T)| = 

^ Ipsgn r 

r tiling of T 


r tiling of T 


We now show that the lattice path matrix N{Td{I)) is also relevant for studying the weak 
Lefschetz property of R/1. If N{Td{I)) is a square matrix, then this follows from the results 
in Subsection 14.11 and Theorem 14.121 However, this matrix is also relevant, even if it is not 
square. In fact, N(Td{I)) is related to the cokernel of multiplication hji = x-\-y-\-zon 

R/I. 

Proposition 4.13. Let I be a monomial ideal of R = K[x,y,z]. Fix an integer d and set 
N = N{Td{I)). Then dimi^- [R/{I,x -\- y + z)]d-i = dim^ ker . 

Proof. Note that R/ {I ,x + y + z) is isomorphic to [S'/ J]d-i, where S = K[x, y] and J is the 
ideal generated by the generators of / with x + y substituted for 2 ;. 

We now describe a matrix whose rank equals dimii'[J]d_i. Dehne an integer a as the 
least power of x in / that is less than d, and set a := d if no such power exist. Similarly, 
dehne an integer b < d using powers of y in I. Let Gi and G 3 be the sets of monomials 
in x“[S]rf_i_a and y’^[S]d-i-b, respectively. Furthermore, let G 2 be the set consisting of 
the polynomials x^y'^~^~^~'^{x -|- y)® G [J]d-i such that x^y^z^ is a minimal generator of I, 
where e > 0, i < p, and j<d — 1—p — e. Thus, replacing x -\- y hj z, each element of 
G 2 corresponds to a monomial x^y’^~^~^~^z^ G [I]d-i- Order the elements of G 2 by using 
the reverse-lexicographic order of the corresponding monomials in [I]d-i, from smallest to 
largest. Similarly, order the monomials in Gi and G 3 reverse-lexicographically, from smallest 
to largest. Note that Gi U G 2 U G 3 is a generating set for the vector space [J]d-i- The 
coordinate vector of a polynomial in with respect to the monomial basis of 

has as entries the coefficients of the monomials in [S'jd-i- Order this basis again reverse- 
lexicographically from smallest to largest. Now let M be the matrix whose column vectors 
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are the coordinate vectors of the polynomials in Gi, G 2 , and G 3 , listed in this order. Then 
dim^[J]£;_i = rankM because G generates [J]d-i- 

Finally, consider the lattice path matrix N = N{Td{I)). Its rows and columns are indexed 
by the starting and end points of lattice paths, respectively. Fix a starting point Ai and an 
end point Ej. The monomial label of Ai is of the form where ^ I. Thus, 

the orthogonalized coordinates of A^ G are (s,s). The monomial label of the end point 
Ej is of the form , where is a multiple of a minimal generator of I 

of the form x'^y^z^. The orthogonalized coordinates of Ej are {p + e,p). Hence there are 

/p + e- s + s-p\_ / e \ 

V s-P ) \s-p) 

lattice paths in from Ai to Ej. By dehnition, this is the (i,j)-entry of the lattice path 
matrix N. 

The monomial label of the end point Ej corresponds to the polynomial 


xPyd-i-p-e^x + yf = 


e 

E 

k=0 



d—l—p—k 


in G 2 . Thus, its coefficient of the monomial label x^y'^ ^ ® is N(^ijy It follows that the matrix 
M has the form 

fXd-b * 0 \ 

M = 0 N 0 , 

\ 0 * Xd-a) 

where we used X^ to denote the k x k identity matrix. 

Notice that the matrices M and N have d = dimx[5'](i_i and a + b — d rows, respectively. 
We conclude that 

dim^[S'/J]d_i =d- dimx[J]d-i 
= d — rank M 
= a + b — d — rank N 
= dimx ker 


as claimed. 


□ 


The last result provides another way for checking whether the multiplication hj x + y + z 
has maximal rank. 

Corollary 4.14. Let I be a monomial ideal in R = K[x,y,z\. Then the multiplication map 
(fd = x{x + y + z) : [R/I]d -2 —t [R/I]d-i has maximal rank if and only if N = N{Td{I)) has 
maximal rank. 

Proof. Consider the exact sequence 

[R/I]d -2 ^ [R/I]d-i [R/ik x + y + z)]d-i 0 . 

It gives that pd has maximal rank if and only if max{ 0 , dim^ [R/I]d-i — dim^ [R/I]d- 2 } = 
dim^[i?/ {I,x + y + z)\d-i. By Proposition 14.131 this is equivalent to 


dim^keriV"'" = max{ 0 , dim^^ [R/I]d-i — dim^^ [R/I]d- 2 }- 
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Recall that, by construction, the vertices of the lattice L{Td{I)) are on edges of the triangles 
that are parallel to the upper-left edge of Td, where this edge belongs to just an upward- 
pointing triangle (A-vertices), just a downward-pointing triangle (i?-vertices), or an upward- 
and a downward-pointing unit triangle (all other vertices). Suppose there are m A-vertices, 
n i?-vertices, and t other vertices. Then there are m + t upward-pointing triangles and n + t 
downward-pointing triangles, that is, dim^ [R/I]d-i = m + t and dim^ [R/I]d -2 = n + t. 
Hence 

dim^ [R/I]d-i — dirux [R/I]d -2 = {m + t) — {n + t) = m — n. 

Since the rows and columns of N are indexed by A- and i?-vertices, respectively, N is an 
m X n matrix. Hence, N has maximal rank if and only if 

dim^i: ker = max{0, m — n} = max{0, dim^ [R/I]d-i — dim^ [R/I]d- 2 }- 

□ 

Now, using Corollary 14.141 instead of Corollary 14.61 we obtain a result that is analogous to 
Corollary 14.81 

Corollary 4.15. Let I be an Artinian monomial ideal in R = K[x, y, z], where K is infinite, 
and suppose the degrees of the socle generators of R/1 are at least d — 2. Then: 

(i) If 0 hR/i{d — 1) = hR/i{d), then R/I has the weak Lefschetz property if and only 
if det N{Td{I)) is not zero in K. 

(ii) If hRij{d — 2) < hji/j{d — 1) and hR/i{d — 1) > hR/j{d), then R/I has the weak 
Lefschetz property if and only if N{Td{I)) and N{Td+i{I)) both have a maximal 
minor that is not zero in K. 

In the case where T = Td{I) is balanced we interpreted the determinant of N{T) as 
the enumeration of signed families of non-intersecting lattice paths in the lattice L{T) (see 
Theorem 14.121) . In general, we can similarly interpret the maximal minors of N{T) by 
removing H-vertices or T'-vertices from L{T), since the rows and columns of N{T) are indexed 
by these vertices. Note that removing the A- and T^-vertices is the same as removing the 
associated unit triangles in T. For example, U' in Figure I4.2f ij corresponds to removing 
the starting point Ai from U. It follows that the maximal minors of N{T) are exactly 
the determinants of maximal minors of T (see Remark 14.91) that are obtained from T by 
removing only unit triangles corresponding to A- and F'-vertices. We call such a maximal 
minor a restricted maximal minor of T. 

Clearly, N{T) has maximal rank if and only if there is a restricted maximal minor U of T 
such that N{U) has maximal rank. As a consequence, for a A-heavy region T, it is enough 
to check the restricted maximal minors in order to determine whether Z{T) has maximal 
rank. 

Proposition 4.16. Let T = Td{I) be an A-heavy triangular region. Then Z{T) has maximal 
rank if and only if there is a restricted maximal minor U of T such that Z{U) has maximal 
rank. 

Proof. By Corollaries 14.61 and 14.141 we have that Z{T) has maximal rank if and only if 
N{T) has maximal rank. Since each restricted maximal minor t/ of T is obtained by re¬ 
moving upward-pointing triangles, it is the triangular region of some monomial ideal. Thus, 
Theorem 14.121 gives | det Z(U) \ = \ det N{U) \. □ 
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Remark 4.17. The preceding proposition allows us to reduce the number of minors of Z{T) 
that need to be considered. In Example Id.lOf ih there are 11 maximal minors of but 

only 2 restricted maximal minors. 

In the special case of a hexagonal region as in Proposition 15.51 below. Proposition 14.161 was 
observed by Li and Zanello in [221 Theorem 3.2]. 

We continue to consider Example 14.101 using lattice path matrices now. 

Example 4.18. Recall the ideal I = z‘^, x^z^) from Example 14.101 By Corollary 14.151 

R/I has the weak Lefschetz property if and only if N{T^{I)) and N{Tq{I)) have maximal 
rank. Since iV(T 5 (/)) is a 2 x 1 matrix, we need to remove 1 R-vertex to get a maximal minor 
(see U' in Figure IT2f iI for one of the two choices). Both choices have signed enumeration 4. 
Since N{Tq{I)) is a 0 x 2 matrix we need to remove 2 E-vertices to get a restricted maximal 
minor. The region U” in Figure |T]2](ii) is the only choice, and the signed enumeration is 1. 
Thus, we see again that R/I has the weak Lefschetz property if and only if the characteristic 
of the base held K is not 2. 


5. Explicit enumerations 

Before applying the methods developed in the previous sections to studying the weak 
Lefschetz property, we consider the problem of determining enumerations. We begin by 
discussing some general techniques. We then use these to evaluate some determinants. 

5.1. Replacements. 

Recall that, by Lemma [3.11 removing a tileable region does not affect unsigned tileability. 
Using the structure of the bi-adjacency matrix Z{T), we analyze how removing a balanced 
region affects signed enumerations. 

Proposition 5.1. Let T <Z Td be a balanced subregion, and let U be a balanced monomial 
subregion of T. Then \ det Z(T) \ = \ det Z(T \U) ■ det Z[U) \. 

Proof. Recall that the rows of the matrices Z{-) are indexed by the downward-pointing trian¬ 
gles, and the columns of the matrices Z(-) are indexed by the upward-pointing triangles, us¬ 
ing the reverse-lexicographic order of their monomial labels. Reorder the downward-pointing 
(respectively, upward-pointing) triangles of T so that the triangles of T \ U come hrst and 
the triangles of U come second, where we preserve the internal order of the triangles of T \ U 
and U. Using this new ordering, we reorder the rows and columns of Z{T). The result is a 
block matrix 

( Z(T\U) X \ 

V r z(C )' 

Since the downward-pointing triangles of U are not adjacent to any upward-pointing triangle 
of T \ U, the matrix U is a zero matrix. Thus, the claims follow by using the block matrix 
formula for determinants. □ 

In particular, if we remove a monomial region with a unique lozenge tiling, then we do not 
modify the enumerations of lozenge tilings in that region. This is true in greater generality. 

Proposition 5.2. Let T <Z Td be a balanced subregion, and let U be any subregion ofT such 
that each lozenge tiling ofT induces a tiling ofU and all the induced tilings ofU agree. Then 
we have: 
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(i) Z{T) has maximal rank if and only if Z{T\ U) has maximal rank. 

(ii) |detZ(T)| = \detZ{T\U)\. 

Proof. Part (ii) follows from Theorem 14.31 and it implies part (i). □ 

We point ont the following special case. 

Corollary 5.3. Let T = Td{I) be a balanced triangular region with two punctures Pi and P 2 
that overlap or touch each other. Let P be the minimal covering region of Pi and P 2 . Then 
the following statements hold. 

(i) permZ(T) = perm Z(T\P); and 

(ii) |detZ(T)| = |detZ(T\P)|. 

Proof. The monomial region U := P\ (Pi UP 2 ) is nniqnely tileable. Hence the claims follows 
from Proposition 15.21 becanse T \ U = T \ P. □ 

We give an example of snch a replacement. 

Example 5.4. Let T = Td{I) be a balanced triangnlar region. Snppose the ideal I has 
minimal generators and . The pnnctnres associated to these generators 

overlap or tonch if and only ifa + Q! + 6 + /5 + c + 7 <(i. In this case, the minimal overlapping 
region U of the two pnnctnres is associated to the greatest common divisor x°‘y’^z'^. Assnme 
that U is not overlapped by any other pnnctnre of T. Then U is nniqnely tileable. Hence 
the regions T and T' = T \ U = Td{I,x°'y^z'^) have the same ennmerations. Note that the 
ideal (/, x^'y^z^) has fewer minimal generators than I. 


The above procednre allows ns in some cases to pass from a triangnlar region to a trian¬ 
gnlar region with fewer pnnctnres. Ennmerations are typically more amenable to explicit 
evalnations if we have few pnnctnres, as we will see in the next snbsection. 


5.2. Determinants. 

MacMahon [23] compnted the nnmber of plane partitions (hnite two-dimensional arrays 
that weakly decrease in all colnmns and rows) in an a x & x c box as (see, e.g., |33l Page 
261]) 


Mac(a, 6 , c) 


n{a)n{h)n{c)n{a + h + c) 
PL{a + b)PL{a + c)H{b + c) ’ 


where a, b, and c are nonnegative integers and PL{n) := nr=o^^- t^e hyperfactorial of n. 
David and Tomei proved in [T3] that plane partitions in an a x & x c box are in bijection with 
lozenge tilings in a hexagon with side lengths (a, b, c), that is, a hexagon whose opposite sides 
are parallel and have lengths a, b, and c, respectively. However, Propp states on [33l Page 
258] that Klarner was likely the hrst to have observed this. See Figure I5T] for an illnstration 
of the connection. 

We nse the above formnla in several explicit determinantal evalnations. As we are also 
interested in the prime divisors of the various non-trivial enumerations we consider, we note 
that Mac(a, b,c) >0 and the prime divisors of Mac(a, b, c) are at most a -|- 6 -|- c — 1 if a, 6 , 
and c are positive. This bound is sharp ifa-|-&-l-c — lisa prime number. If one of a, b, or 
c is zero, then Mac(a, b, c) = 1. 

As a hrst example, we enumerate the (signed) lozenge tilings of a hexagon. 
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3 3 2 2 2 1 
3 2 2 1 0 0 




Figure 5.1. An example of a 2 x 6 x 3 plane partition and the associated 
lozenge tiling of a hexagon. The grey lozenges are the tops of the boxes. 

Proposition 5.5. Let a, b, and c be positive integers such that a < b + c, b < a + c, and 
c < a + b. Suppose that d = + b + c) is an integer. Then T = Td{x‘^, y'^, z'^) is a hexagon 

with side lengths {d — a,d — b,d — c) and 

I det Z{T)\ = permZ(T) = Ma.c{d — a, d — b,d — c). 

Moreover, the prime divisors of the enumeration are bounded above by d — 1. 

Proof. As a < 6 + c, we have d = |(a + 6 + c) > + a) = a. Similarly, d > b and d > c. 

Thus T has three punctures of side length d — a, d — b, and d — c in the three corners. 
Moreover, d — {d — a + d — b) = d — cis the distance between the punctures of length d — a 
and d — b, and similarly for the other two puncture pairings. Thus, the unit triangles of 
T form a hexagon with side lengths {d — a,d — b,d — c). By MacMahon’s formula we have 
permZ(T) = Mac(d — a,d — b,d — c). Since T is simply-connected. Proposition 14.41 gives 
I det Z{T)\ = permZ(T) = Mac(d — a, d — b,d — c). The prime divisors of this integer are 
bounded above by (d — a) -|- (d — 6) -|- (d — c) — 1 = d — 1. □ 

Combining Propositions 15. H and 15.51 we get the enumeration for a slightly more complicated 
triangular region. (We will use this observation in Section [71) Clearly, the process of removing 
a hexagon from a puncture can be repeated. 

Corollary 5.6. Let T = z'^,x°'y^,x°‘z'^), where the guadruples {a,b,c,d) and 

(a, fd^j^d — a) are both as in Proposition 15.51 In particular, a + a P (3 + = b P c and 

d=I[aPbPc). Then 

I det Z{T)\ = permZ(T) = Mac(d — a,d — b,d — c) Mac(d — a — a, d — a — (3, d — a — j), 

and the prime divisors of the enumeration are hounded above by d — 1. 

Proof. The region T is obtained from Td{x°‘, y^, z^) by replacing the puncture associated to 
by Td-a{x°‘,y^,z'^). See Figure [521 We conclude by using Proposition 15.11 □ 



Figure 5.2. A hexagon with a puncture replaced by a hexagon. 
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As preparation for the next enumeration, we need a more general determinant calculation, 
which may be of independent interest. 


(AO.J = 1 


if m + 1 < j < n, 


Lemma 5.7. Let M be an n-by-n matrix with entries 

q + J-iJ 

P 

q + r + j — 

where p, q, r, and m are nonnegative integers and 1 < m < n. Then 

1 / .H(q + r)'H(p — q)'H(n + r)'H(n + p) 

det M = Mac m, q, r) Mac n -m,p-q-r, r) - 

n{n + p — q)n{n + q + r)n{p)n[r) 

Proof. We begin by using |Hl Equation (12.5)] to evaluate detM to be 

{p + i- 1)! 


l<i<j<n i=l ^ ^ 'tJ \ I ) 


where 


L,= 


qp 2 


if 1 < j < m. 


q + r + j if m + 1 < j < n. 

If we split the products in the previously displayed equation relative to the split in Lj, then 
we obtain the following equations: 


n (L-i.)=( n 


n ( n 


U - *) 

l<2<j'<m / \m<i<j<n / \l<2<m<j<n 

T-L{n + r)Pi{r) 


(r + j - i) 


= ('H(m)) {PLfn — m)) 


PLin + r — m)'H{m + r) 


and 


n 


{p + i- 1 )! 


{n + p- Li)\{Li - 1 )! 


n(p+i-i)! n 


y 2 =l 


n 


{n + p- q - i)\{q + i - 1 )! 
1 


{n + p — q — r — i)\{q + r + i — 1)\ 


'H{n + p)\ [^.{n + p — m — q)'H{q)\ 


'H(p) / \'H{n + p — q)'H{m + q) J 

1-L{p — q — r)'H{m + q + r) 


fH{n + p — m — q — r)'H{n + q + r) J 
Bringing these equations together we get that det M is 

'H{m)'H{q)'H{r)'H{m + q + r) H(n — m)'H{p — q — r)'H{n + p — m — q) ^.{n + r)'H{n + p) 

^{m + r)'H{m-\-q) 'H{n + r — m)'H{n + p — m — q — r) 'H{p)'H{n + p — q)'H{n + q + r) ^ 

which, after minor manipulation, yields the claimed result. □ 
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Remark 5.8. The preceding lemma generalizes [231 Lemma 2.2], which handles the case 
r = 1. Furthermore, if r = 0, then det M = Mac(n,p — q,q), as expected (see the running 
example, det in [20]). 

We now show that a tileable, simply-connected triangular region with four non-floating 
punctures has a Mahonian-type determinant. This particular region is of interest in Section [71 
While in the previous evaluations we considered a hi-adjacency matrix, we work primarily 
with a lattice path matrix this time and then use Theorem 14.121 

Proposition 5.9. Let T = Trf(x“, y^, z'^, x^y^), where d = + b + c + a + /3) is an integer, 

0<a<a, 0<(3<b, and max{a, b,c,a + (3} < d < min{a + (3, a + b, a + c,b + c}. Then 
|detZ(T)| =permZ(T) is 

Mac(a + (3 — d, d — a, d — {a + (3)) Mac(a + b — d,d — h,d — [a + (3)) 


TL{d — a + d — [a + (3))Ti{d — b + d—[a + (3))Ti{d — c + d — {a + (3))'H{d) 
^ H{a)H{b)H{c)H{d - {a +/3)) 

Moreover, the prime divisors of the enumeration are hounded above by d — 1. 


Proof. Note that max{a, b,c,a + (3} < d implies that all four punctures have nonnegative 
side length. Furthermore, the condition d < min{a + (3,a + b,a + c,b + c} guarantees that 
none of the punctures overlap. See Figure l573l 

We now compute the lattice path matrix N{T) as introduced in Subsection 14.21 Recall that 
a point in the lattice L{T) with label x^y '"is identihed with the point {d—l—v, u) G 
1?. Thus, the starting points of the lattice paths are 


A, 


{d — hpi — l,d — h + i — 1) ii 1 < i < a + h — d, 

{2d — {a + [3 + b) + i — l,2d — {a + [3 + b) + i — 1) if a + b — d<i<d — c. 


For the end points of the lattice paths, we get 


Ej = {c — 1 + j, j — 1), where 1 < j < d — c. 
Thus, the entries of the lattice path matrix N{T) are 


(7V(T)) 




I, I ifl<i<a -|-6 — d, 

\d-b + i-jj 

I , , ^ ,, I if 0 - 1-6 — d<i<d — c, 

\2d-{a + /3 + b)+i-jJ 


Transposing N{T), we get a matrix of the form in Lemma 15171 where m = a + b — d, n = d — c, 
p = c, q = d — b, and r = d—{ap(3). Thus, we know det N{T). Since T is simply-connected. 
Proposition 14.41 and Theorem 14.121 give permZ(T) = |detZ(T)| = detW(T). 

Finally, as d — o and d — ft are smaller than d, the prime divisors of det iV(T) = | det Z{T)\ 
are bounded above by d — 1. □ 


Remark 5.10. The evaluation of the determinant in Proposition 15.91 includes two Mahonian 
terms and a third non-Mahonian term. The Mahonian terms can be identihed in the trian¬ 
gular region. See Figure I5l3] where the darkly-shaded hexagons correspond to the Mahonian 
terms. It is not clear (to us) where the third term comes from, though it may be of interest 
that if one subtracts d — {a + ft) from each hyperfactorial parameter, before the evaluation, 
then what remains is Mac(d — a, d — b,d — c). 
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Figure 5.3. The darkly-shaded hexagons correspond to the two Mahonian terms. 

6. Complete intersections 

In this short section we give a hrst illustration of our methods by applying them to the 
Artinian monomial ideals oi R = K[x, y, z] with the fewest number of generators, that is, 
to the ideals of the form I = {a°‘, z^). These are monomial complete intersections and 
exactly the Artinian monomial ideals of R with type 1. The question whether they have 
the weak Lefschetz property has motivated a great deal of research (see [22] and Remark 16.31 
below). 

Throughout the remainder of this paper we assume that the base held is inhnite. Recall 
the following result of Reid, Roberts, and Roitman about the shape of Hilbert functions of 
complete intersections. 

Lemma 6.1. [SH Theorem 1] Let I = {a°‘, y^, z'^), where a,b, and c are positive integers. 
Then the Hilbert function h = h^ji of RjI has the following properties: 

(i) h{j — 2) < h{j — 1) if and only if 1 < j < min{a + b, a + c, b + c, + b + c)}; 

(ii) h{j — 2) = h{j — 1) if and only if min{a + b, a + c,b + c, + b + c)} < j < 
max{a, b,c, + b + c)}; and 

(hi) h{j — 2) > h{j — 1) if and only if max{a, b,c, + b + c)} < j <a + b + c— 1. 

Depending on the characteristic of the base held we get the following sufficient conditions 
that guarantee the weak Lefschetz property. 

Theorem 6.2. Let I = , y^, z'^), where a,b, and c are positive integers. Set d = . 

Then: 

(i) If d < max{a, 6, c}, then R/I has the weak Lefschetz property, regardless of the 
characteristic of K. 

(ii) If a + b + c is even, then R/I has the weak Lefschetz property in characteristic p if 
and only if p does not divide Ma.c{d — a,d — b,d — c). 

(iii) If a + b + c is odd, then R/I has the weak Lefschetz property in characteristic p if 
and only if p does not divide any of the integers 

^ Ma.c{d — a — l,d — b,d — c), 

where d — 1 — b<i<a. 

In any case, R/I has the weak Lefschetz property in characteristic p if p = 0 or p > 

a+b+c I 

2 J • 
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Proof. The algebra R/1 has exactly one socle generator. It has degree a + b + c — 3 > d — 2. 

If d < maxja, b, c}, then without loss of generality we may assume a > d, that is, a > 6 + c. 
In this case, Td{I) has two punctures, one of length d — b and one of length d — c. Moreover, 
d — b + d — c = a > d so the two punctures overlap. Hence Td{I) is balanced and has a unique 
tiling. That is, |detZ(T)| = 1 and so R/I has the weak Lefschetz property, regardless of 
the characteristic of K (see Corollary 14.81) . 

Suppose d > max{a, b, c}. By Lemma I^TTl we have hji/i{d — 2) < hR/i{d — 1) > hji/i{d). 

Assume a + 6 + cis even. Then Proposition 15.51 gives that | detZ{Td{I))\ = Ma.c{d — a,d — 
b,d — c), and so claim (ii) follows by Corollary 14.81 

Assume a + 6 + c is odd, and so d = |(a + 6 + c — 1). In this case it is enough to hnd 
non-trivial maximal minors of Td{I) and Td+i{I) by Corollary 14.81 Consider the hexagonal 
regions formed by the present unit triangles of each Td+i{I) and Td{I). The former hexagon 
is obtained from the latter by a rotation about 180°. Thus, we need only consider the 
maximal minors of Td{I). This region has exactly one more upward-pointing triangle than 
downward-pointing triangle. Hence, by Proposition 14.161 it suffices to check whether the 
restricted maximal minors of Td{I) have maximal rank. These minors are exactly R := 
Td{x°', where d — l — b < i < a. Using Proposition Ell we get that | det Z(Ti)\ 

is 


Mac(a — 1 — i,d — a,l) Mac(i + b — d,d — b,l) 


n{d-a + l)nid -b+ l)nid - c + l)nid) 


n{a)H{b)H{c)H{l) 

where we notice d — {i + {d — 1 — i)) = 1. Since Mac(n, k, 1) = ("'^^) and R{n) = ( 
l)\R{n — 1), for positive integers n and k, we can rewrite | det Z(Ti)\ as 


n 


fd-l-i\ 
\ d — a J 


i 

d-b 


{d-b)\{d-c)\ 

(a - 1)! 


Mac(d — a — l,d — b,d — c). 


Simplifying this expression, we get part (iii). 

Finally, using both Propositions 15.51 and 15.91 we see that the prime divisors of | det Z{Ti)\ 
are bounded above by d — 1 in each case. □ 


As announced, we briefly comment on the history of the last result and the research it 
motivated. 


Remark 6.3. The presence of the weak Lefschetz property for monomial complete intersec¬ 
tions has been studied by many authors. The fact that all monomial complete intersections, 
in any number of variables, have the strong Lefschetz property in characteristic zero was 
proven hrst by Stanley [36] using the Hard Lefschetz Theorem. (See [9], and the references 
contained therein, for more on the history of this theorem.) However, the weak Lefschetz 
property can fail in positive characteristic. 

The weak Lefschetz property in arbitrary characteristic in the case where one generator has 
much larger degree than the others (case (i) in the preceding proposition) was hrst established 
by Watanabe [38l Corollary 2] for arbitrary complete intersections in three variables, not just 
monomial ones. Migliore and Miro-Roig [26l Proposition 5.2] generalized this to complete 
intersections in n variables. 

Part (ii) of the above result was hrst established by the authors m Theorem 4.3] (with 
an extra generator of sufficiently large degree), and independently by Li and Zanello [231 
Theorem 3.2]. The latter also proved part (iii) above (use i = a — k). However, while 
both papers mentioned the connection to lozenge tilings of hexagons, it was Chen, Guo, Jin, 
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and Li [5] who provided the hrst combinatorial explanation. In particnlar, the case (ii) was 
stndied in [5l Theorem 1.2], We also note that [23l Theorem 4.3] can be recovered from 
Theorem 16.21 if we set a = + 7 , 6 = a + 7 , and c = a + I3. 

More explicit resnlts have been fonnd in the special case where all generators have the 
same degree, i.e., la = (a;“, i/“, 2 :“). Brenner and Kaid nsed the idea of a syzygy gap to 
explicitly classify the prime characteristics in which la has the weak Lefschetz property [U 
Theorem 2.6]. Knstin, Rahmati, and Vracin nsed this resnlt in [2T], in which they related 
the presence of the weak Lefschetz property of R/Ia to the hniteness of the projective di¬ 
mension of la '■ {x"' + y"' + z'^). Moreover, Knstin and Vracin later gave an alternate explicit 
classihcation of the prime characteristics in which R has the weak Lefschetz property [2^ 
Theorem 4.3]. 

As a hnal note, Knstin and Vracin [22] also gave an explicit classihcation of the prime 
characteristics in which monomial complete intersections in arbitrarily many variables with 
all generators of the same degree have the weak Lefschetz property. This was expanded by 
the hrst anthor 0 Theorem 7.2] to an explicit classihcation of the prime characteristics, 
in which the algebra has the strong Lefschetz property. In this work another combinatorial 
connection was nsed to stndy the presence of the weak Lefschetz property for monomial 
complete intersections in arbitrarily many variables. 


7. Type 2 monomial ideals 

Boij, Migliore, Miro-Roig, Zanello, and the second anthor proved in [H Theorem 6.2] that 
the Artinian monomial algebras of type two in three variables that are level have the weak 
Lefschetz property in characteristic zero. The proof given there is snrprisingly intricate and 
lengthy. In this section, we establish a more general resnlt nsing techniqnes derived in the 
previons sections. 

To begin, we describe the Artinian monomial ideals J in i? = K[x,y,z\ snch that R/I 
has type two, that is, its socle is of the form soc{R/I) = K{—s) © K[—t). The algebra R/I 
is level if the socle degrees s and t are eqnal. The classihcation in the level case has been 
established in [H Proposition 6.1]. The following more general resnlt is obtained similarly. 

Lemma 7.1. Let I be an Artinian monomial ideal in R = K[x,y,z] such that R/I is of type 
2. Then, up to a change of variables, I has one of the following two forms: 

(i) / = (a;“, y^, z^, x°‘y^), where 0 < a < a and 0 < (I < b. In this case, the socle degrees 
of R/I are a + (3 + c — 3 and a + b + c — 3. Thus, I is level if and only if a —a = b — (3. 

(ii) / = {x°‘,y^, z'^,x^y^ ,x'^z'^), where t)<a<a, t)<(3<h, and 0 < 7 < c. In this 
case, the socle degrees of R/1 are a + /? + 7 — 3 and a + b + c — 3. Thus, I is level 
if and only ifa — a = b — [3 + c — 'y. 


Proof. We nse Macanlay-Matlis dnality. An Artinian monomial algebra of type two over R 
arises as the inverse system of two monomials, say x°''^y^^z'^'^ and x°‘‘^y'^^z'^‘^, snch that one 
does not divide the other. Thns we may assnme withont loss of generality that Oi > 02 and 
bi < 62 - We consider two cases: Ci = C 2 and Ci 7 ^ C 2 . 

Snppose hrst that Ci = C 2 . Then the annihilator of the monomials is the ideal 






which is the form in (i). By constrnction, the socle elements are x’^^y^^z^^ and x^'^y^^z'^^. 
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Now suppose Cl 7^ C2; without loss of generality we may assume Ci < C2. Then the 
annihilator of the monomials is the ideal 

n 

which is the form in (ii). By construction, the socle elements are and . □ 

We now give a complete classihcation of the type two algebras that have the weak Lefschetz 
property in characteristic zero. 


Theorem 7.2. Let I be an Artinian monomial ideal in R = K[x,y,z\, where K is a field 
of characteristic zero, such that R/I is of type 2. Then R/I fails to have the weak Lefschetz 
property in characteristic zero if and only if I = {x^,y^,z^,x‘^y^,x°‘z"'), up to a change of 
variables, where 0 <a<a, 0</9<6, and 0 < 7 < c, and there exists an integer d with 


(7.1) 


max < a, a + (3, a + '-y, 


a + a + fi + j 


< d 


I n o; + 6 + c 

< mm < a + p + 7 ,---, o + c, a + c, a + o 


Proof. According to Corollary 14.71 for each integer d > 0, we have to decide whether the 
bi-adjacency matrix Z{Td{I)) has maximal rank. This is always true if d = 1. Let d > 2. 

By Lemma 17.11 we may assume that I has one of two forms given there. The difference 
between the two forms is an extra generator, x°‘z'^. In order to determine the rank of 
Zfirfil)) we split T = Tfil) across the horizontal line a units from the bottom edge. We 
call the monomial subregion above the line, which is the subregion associated to x“, the 
upper portion of T, denoted by T“, and we call the isosceles trapezoid below the line the 
lower portion of T, denoted by TK Note that T“ is empty if d < a. Both portions, T“ and 
T', are hexagons, i.e., triangular regions associated to complete intersections. In particular, 
if / has four generators, then T“ = y^, z'^). Similarly, if / has hve generators, then 

T“ = Td-a{,x°‘~‘^,y^, z'^)- In both cases is Td{x‘^,y’^, z‘^). See Figure im for an illustration 
of this decomposition. 

After reordering rows and columns of the bi-adjacency matrix Z{T), it becomes a block 
matrix of the form 


(7.2) 


_ /z(r“) 0 \ 

\ Y Z(T‘) j 


because the downward-pointing triangles in T“ are not adjacent to any upward-pointing 
triangles in Th For determining when Z has maximal rank, we study several cases, depending 
on whether T“ and T* are A-heavy, balanced, or yheavy. 

First, suppose one of the following conditions is satished: (i) T“ or is balanced, (ii) 
T“ and are both A-heavy, or (iii) T“ and are both yheavy. In other words, T“ 
and do not “favor” triangles of opposite orientations. Since T“ and are triangular 
regions associated to complete intersections, both Z[T'^) and Z{T^) have maximal rank by 
Theorem 16.21 Combining non-vanishing maximal minors of Z{T'^) and Z{T^), if follows that 
the matrix Z has maximal rank as well. 


Second, suppose T“ is A-heavy and is yh^avy. We will show that Z has maximal 
rank in this case. 

Let tu = #A(T“) — # V (^“) s-iid = # V (^0 ~ #^(^0 be the number of excess 
triangles of each region. In a hrst step, we show that we may assume t^ = ti. To this end 
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we remove enough of the appropriately oriented triangles from the more unbalanced of T“ 
and until both regions are equally unbalanced. Set t = min{f„,f;}. 

Assume T“ is more unbalanced, i.e., > t. Since T“ is A-heavy, the top A rows of Td 

below the puncture associated to do not have a puncture. Thus, we can remove the top 
tu—t upward-pointing triangles in T“ along the upper-left edge of Td, starting at the puncture 
associated to if present, or in the top corner otherwise. Denote the resulting subregion 
of T by T'. Notice that Z has maximal rank if Z{T') has maximal rank. Furthermore, the 
tu — t rows in which T and T' differ are uniquely tileable. Denote this subregion of T' by U 
(see Figure [721(1) for an illustration). By construction, the upper and the lower portion 
and = T, respectively, of T' \U are equally unbalanced. Moreover, Z{T') has maximal 
rank if and only if Z{T' \ U) has maximal rank by Proposition 15.21 As desired, T and T'\U 
have the same shape. 

Assume now that T is more unbalanced, i.e., ti > t. Since T is V"heavy, the two punctures 
associated to and x'^, respectively, cover part of the bottom ti rows of Td- Thus, we can 
remove the bottom ti — t downward-pointing triangles of T along the puncture associated 
to x^. Denote the resulting subregion of T by T' . Notice that Z has maximal rank if Z{T') 
has maximal rank. Again, the ti —t rows in which T and T' differ form a uniquely tileable 
subregion. Denote it by U. By construction, the upper and the lower portion T^' = T“ and 
T', respectively, of T'\17 are equally unbalanced. Moreover, Z{T') has maximal rank if and 
only if Z{T' \ U) has maximal rank by Proposition 15.21 As before, T and T' \ U have the 
same shape. 

The above discussion shows it is enough to prove that the matrix Z has maximal rank 
if tu = ti = t, i.e., T is balanced. Since T has no floating punctures. Proposition 14.4! gives 
the desired maximal rank of Z once we know that T has a tiling. To see that T is tileable, 
we hrst place t lozenges across the line separating T“ from T, starting with the left-most 
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such lozenge. Indeed, this is possible since T“ has t more upwards-pointing than downwards- 
pointing triangles. Next, place all hxed lozenges. The portion of T“ that remains untiled 
after placing these lozenges is a hexagon. Hence it is tileable. (See Figure I7.2f iii for an 
illustration.) 



(i) A maximal minor ofT; the removed 
triangle is darkly shaded. 



(a) Placing a lozenge on the maximal 
minor to produce a tiling. 


Figure 7.2. Let T = The lightly-shaded lozenges 

are hxed lozenges. 

Consider now the portion of that remains untiled after placing these lozenges. Since t 
is at most the number of horizontal rows of this portion is, after a 60° rotation, a region 
as described in Proposition 15.91 Thus it is tileable. Figure 17731 illustrates this procedure with 
an example. 



Figure 7.3. With T as in Figure 17.21 after a 60° rotation becomes a 
previously described region. 

It follows that T is tileable. Therefore Z has maximal rank, as desired. 

Finally, suppose T“ is yh^avy and is A-heavy. Consider any maximal minor of Z{T). 
It corresponds to a balanced subregion T' of T. Then its upper portion is still yheavy, 
and its lower portion T^' is A-heavy. Hence, any covering of by lozenges must also cover 












































26 


D. COOK II AND U. NAGEL 


some upward-pointing triangles of T’’'. The remaining part of T^' is even more unbalanced 
than T'-'. This shows that T' is not tileable. Thus, det Z{T') = 0 by Theorem 14.31 It follows 
that Z does not have maximal rank in this case. 

The above case analysis proves that R/I fails the weak Lefschetz property if and only if 
there is an integer d so that the associated regions T“ and are yheavy and A-heavy, 
respectively. It remains to determine when this happens. 

If I has only four generators, then no row of T“ has more downward-pointing than upward- 
pointing triangles. Hence, T“ is not yh^avy. It follows that I must have five generators 
if R/I fails to have the weak Lefschetz property. For such an ideal /, the region T“ = 
is yhscivy if and only if 

dim;^[i?/(a;““",i/^, A)]rf_„_2 > dim;^i/^, A)]d_„-i, 
and = Td{x^, y^, A) is A-heavy if and only if 

dimii'[i^/(x",I/^ A)]d_2 < dimK[/^/(x“,I/^ A)]d-i. 

Using Lemma Em a straight-forward computation shows that these two inequalities are both 
true if and only of d satisfies Condition fl7.ip . □ 

Remark 7.3. The above argument establishes the following more precise version of Theo¬ 
rem [TA) 

Let R/I be a Artinian monomial algebra of type 2, where iC is a held of characteristic 
zero, and let £ G R be a general linear form. Then the multiplication map xi : [R/I]d -2 —^ 
[R/1]d-i does not have maximal rank if and only if / = (x“, y^,z'^, x°‘y^, x“A), up to a change 
of variables, and d satishes Condition fl7.ip . 

Condition fl7.ip in Theorem 17.21 is indeed non-vacuous. 

Example 7.4. We provide three examples, the latter two come from [H Example 6.10], with 
various shapes of Hilbert functions. 

(i) Let / = {x‘^,y‘^, z'^,x^y,x^z). Then d = 5 satishes Condition fl7.ip . Moreover, Td{I) 
is a balanced region, and R/I has a strictly unimodal Hilbert function, 
(1,3,6,10,10,9,6,3,1). 

(ii) Let J = {x^,y'^, z'^,xy‘^,xz‘^). Then Condition fl7.ip is satished if and only if d = 5 
or d = 6. Note that R/ J has a non-unimodal Hilbert function, 

(1,3, 6,7,6, 6,7,6, 5,4, 3,2,1). 

(hi) Let J' = {x‘^,y‘^,z^,xy,xz). Then d = 3 satishes Condition fl7.ip . Moreover, J' has 
a non-strict unimodal Hilbert function (1, 3, 3,4, 3, 2,1). 

Using Theorem 17.21 we easily recover [H Theorem 6.2], one of the main results in the 
recent memoir [1]. 

Corollary 7.5. Let R/I he a Artinian monomial algebra of type 2 over a field of character¬ 
istic zero. Then R/I has the weak Lefschetz property. 

Proof. By Theorem 17.21 we know that if I has four generators, then R/I has the weak 
Lefschetz property. If J has hve generators, then it suffices to show that Condition fl7.ip is 
vacuous in this case. Indeed, since R/I is level, we have that a — a = b — (3-\-c — ■jhj 
Lemma 17.11 This implies 

a -\- a -\- fi -\- 'y 2a -\-b-\-c . r? 

> a mm{o, c 


2 


2 
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Hence, no integer d satisfies Condition fl7.ip . 


□ 


Moreover, in most of the cases when the weak Lefschetz property holds in characteristic 
zero, we can give a linear lower bound on the characteristics for which the weak Lefschetz 
property must hold. 


Corollary 7.6. Let R/I be a Artinian monomial algebra of type 2. Suppose that R/I has 
the weak Lefschetz property in characteristic zero and that there is no integer d such that 


(7.3) max < a, 6, c. 


a + b + c 


< d < min <a + /5,a + 7 ,a! + /5 + c. 


a -\- Q. -\- (3 -\- c 


Then R/I has the weak Lefschetz property, provided K has characteristic p > , 

Proof. We use the notation introduced in the proof of Theorem 17.21 Fix any integer d>2. 
Recall that, possibly after reordering rows and columns, the bi-adjacency matrix of T = Td{I) 
has the form (see Equation fl7.2lF 

^ (ZiT-) 0 \ 

\ Y Z{T^)) • 

By assumption, d does not satisfy Condition fl7.ip nor fl7.3l) . This implies that T has one of 
the following properties: (i) T“ or T* is balanced, (ii) T“ and are both A-heavy, or (hi) 
T“ and are both yheavy. 

The matrices ZiT"^) and Z{T^) have maximal rank by Theorem 16.21 if the characteristic of 
K is at least and ^ respectively. Combining non-vanishing maximal minors 

of ZiT"^) and Z{T^), if follows that the matrix Z has maximal rank as well if chariC > 

□ 


In order to fully extend Theorem 17.21 to sufficiently large positive characteristics, it remains 
to consider the case where T“ is A-heavy and is yheavy. This is more delicate. 


Example 7.7. Let T = Tio(x®, y^, z^, x^y^, x^z^) as in Figure 17^ and let T' be the maximal 
minor given in Figure [7]2](i). In each lozenge tiling of T', there is exactly one lozenge that 
crosses the splitting line. There are four possible locations for this lozenge; one of these is 
illustrated in Figure IT^ iij. The enumeration of lozenge tilings of T' is thus the sum of the 
lozenge tilings with the lozenge in each of the four places along the splitting line. Each of 
the summands is the product of the enumerations of the resulting upper and lower regions. 
In particular, we have that 

I det iV(T') I = 20 ■ 60 + 45 • 64 + 60 • 60 + 50 • 48 

= 2^ • 3 • 5^ + 2® • 3^ • 5 + 2^ • 3^ • 5^ + 2® • 3 • 5^ 

= 2^ • 3^ • 5 • 7 
= 10080. 


Notice that while the four summands only have prime factors of 2, 3, and 5, the hnal 
enumeration also has a prime factor of 7. 

Still, we can give a bound in this case, though we expect that it is very conservative. It 
provides the following extension of Theorem 17.21 
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Proposition 7.8. Let R/I be a Artinian monomial algebra of type 2 such that R/I has the 
weak Lefschetz property in characteristic zero. Then R/I has the weak Lefschetz property in 
positive characteristic, provided charTT > 3®, where e = ■ 

This follows from Lemma [7.11 and the following general resnlt, which provides an effective 
bonnd for Corollary 12.61 in the case of three variables. 


Proposition 7.9. Let R/I be any Artinian monomial algebra such that R/I has the weak 
Lefschetz property in characteristic zero. If I contains the powers x‘^,y^,z'^, then R/I has 

the weak Lefschetz property in positive characteristic whenever chariL > 32 v 2 ), 


Proof. Dehne /' = (a:“, y^, z^), and let d' be the smallest integer snch that 0 7 ^ hR/ii{d' — 1) > 
hn/ifd'). Thns, d' — 1 < |(a + 6 + c) by Lemma EUl 
Let d be the smallest integer snch that 0 7 ^ hR/j{d — 1) > hR/j{d). Then d < d', as 
I' G I and adding or enlarging pnnctnres only exacerbates the difference in the nnmber 
of npward- and downward-pointing triangles. Since R/I has the weak Lefschetz property 
in characteristic zero, the Hilbert fnnction of R/I is strictly increasing np to degree d — 1. 
Hence, Proposition 12.31 implies that the degrees of non-trivial socle elements of R/I are 
at least d — 1. The socle of R/I is independent of the characteristic of K. Therefore 
Proposition 12.31 shows that, in any characteristic, R/I has the weak Lefschetz property if 
and only if the bi-adjacency matrices of Td{I) and Td+i{I) have maximal rank. Each row 
and colnmn of a bi-adjacency matrix has at most three entries that eqnal one. All other 
entries are zero. Moreover the maximal sqnare snb-matrices of Z{Td{I)) and Z{Td+i{I)) 
have at most hdi/i{d — 1) rows. Since hji/i{d — 1 ) < h^^d — 1) = < 3e, Hadamard’s 

ineqnality shows that the absolnte valnes of the maximal minors of Z{Td{I)) and Z{Td+i{I)), 
considered as integers, are less than 3^®. Hence, any prime nnmber p > 3® does not divide 
any of these non-trivial maximal minors. □ 


As indicated above, we believe that the bonnd in Proposition 17.81 is far from being optimal. 
Throngh a great deal of compnter experimentation, we offer the following conjectnre. 


Conjecture 7.10. Let I be an Artinian monomial ideal in R = K[x,y,z\ such that R/I is 
of type two. If R/I has the weak Lefschetz property in characteristic zero, then R/I also has 
the weak Lefschetz property in characteristics p > + h + c). 
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